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Abstract 

Here we demonstrate a sieve for analysing primes and their composites, using equiv- 
alence classes based on the modulo 6 return value as applied to the Natural numbers 
N. Five features of this 'Hexile' sieve are reviewed. The first aspect, is that it narrows 
the search for primes to one-third of N. The second feature is that we can obtain from 
the equivalence class formulae, a property of its diophantine equations to distinguish 
between primes and composites resulting from multiplication of these primes. Thirdly 
we can from these diophantine formulations ascribe a non-random occurence to not 
only the composites in the two equivalence classes but by default and as a consequence 
: non-randomness of occurence to the resident primes. Fourthly we develop a theoret- 
ical basis for sieving primes. Of final mention is that the diophantine equations allows 
another route to a prime counting function using combinatorics or numerical analysis. 



1 Introduction to Hexile sieving of N using modulo 6. 



It is not difficult to arrange N the set of Natural numbers into six equivalence 
classes, on the basis of their modulo 6 return value as shown overleaf in table [TJ 



1 Introduction to Hexile sieving of N using modulo 6. 



2 



Hexile integer-level : n 

















1 


2 


3 


4 


5 


6 


1 

i. 


7 


a 

o 


q 


1 n 


± ± 


1 9 


2 


13 


14 


15 


16 


17 


18 


3 


19 


20 


21 


22 


23 


24 


4 


25 


26 


27 


28 


29 


30 


5 


31 


32 


33 


34 


35 


36 


6 


37 


38 


39 


40 


41 


42 


7 


43 


44 


45 


46 


47 


48 


8 


49 


50 


51 


52 


53 


54 


9 


55 


56 


57 


58 


59 


60 

















Tab. 1: Hexile equivalence class sieving of the first 60 integers in Z+ 

Where the six equivalence classes are referenced as Hexile integer classes 
symbolized as H*^, where in set-builder notation we define the six classes thus 
for k e {0,1,2,3,4,5} : 



t = [0] = {6, 12, 18, ...oo} = {x\x ^ {6 X n) + 0,n (EZ+,n> 0} (1.1) 
Ii = [1] = {7, 13, 19, ...oo} EE {x\x ^ {6 X n) + l,n (EZ+,n> 0} (1.2) 



ir2 



[2] = {8, 14, 20,.. .00} = {x\x = {6 X n) + 2,n £Z+,n> 0} (1.3) 

tf^ = [3] = {9, 15, 21,. ..00} = {x\x ^ {6 X n) + 3,n eZ+,n > 0} (1.4) 

H'' = [4] = {10, 16,22, ...00} = {x\x ^ {6 X n) + 4,n eZ+,n> 0} (1.5) 

= [5] = {11, 17,23, ...00} = {x\x ^ {6 X n) + 5,n eZ+,n> 0} (1.6) 

Closer examination of tablelU reveals that H*^, and H'* contains all the even 
numbers, consequently with the exception of 2 in H'^, they are all composites 
which are multiples of 2. We will also observe that H'^ contains only one element 
which is prime: 3, the other elements being multiples of 3. 

Which leaves us with and as candidates for the domiciled sub-set 
partitioning of primes in N. Within which we will find all primes greater than 
3, as well as composites which are themselves product of these primes. 

Hence prime numbers greater than or equal to 5, can be found in either of 
the two HICs : 

and defined above by equations 11.21 and 11.61 



ITl 



^ HIC is an abbreviation for Hexile integer class(es). 
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2 Formulae of composites in and H^. 

We will now examine the nature of composites in and M.^ , which also details 
the autochtnous nature of their multiplicative origin from endemic primes. 



2.1 Composite resulting from multiplying two primes from 

If we were to consider two primes , gj €E with formulation pj = ( 6 x m) + 1 
and qi = {6 x n) + 1 where m, n E Z+. 

Multiplication of primes pj and qj yields a composite c^^ whence : 

c" ^ pi X qi 

= [{6 X m) + i] X [(6 xn) ^ 1] 
.-. = {36xm X n) + {6 X m) + {6 X n) + 1 (2.1) 

Applying modulo 6 to the result of equation 12.11 returns a value of 1, it then 
logically implies that the composite : c^^ is an element of H^. 



2.2 Composite resulting from multiplying two primes from 

If we were to consider two primes p5 , g5 S with formulations = {6 x m) +5 
and qs — {6 x n) + 5 where m,n € 

Multiplication of primes ps and qs yields a composite c^^ whence : 

c^^ ^ P5 X qs 



= [{6 X m) + 5]x [{6 X n) + 5] 



.-. = {36xm X n) + {30 x m) + {30 x n) + 25 (2.2) 

Applying modulo 6 to the result of equation 12.21 returns a value of 1, it then 
logically implies that the composite : c^^ is an element of . 
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2.3 Composite resulting from multiplying one prime from 
with another prime from H^. 

If we were to consider two primes G with formulation pj = {6 x m) + 1 
and qs S with formulation qs — {6 x n) +5 where m, n ^ Z+. 
Multiplication of primes px and qg yields a composite c^^ whence : 

c^^ ^ Pi X q5= [{6 X m) + l]x [{6 X n) +5] 



.-. = {36xm X n) + {30 X m) + {5 X n) + 5 (2.3) 

Applying modulo 6 to the result of equation 12.31 returns a value of 5, it then 
logically implies that the composite : c^^ is an element of . 



2.4 Possibility of and H^composites arising from 
multiplication of other HIC elements. 

Elements from H", and H'* are all even numbers, since multiplying an 
even number with an odd number always gives an even number, then their 
multiplication cannot possibly give rise to and composites. 

We are left then with the sole possibility of an element of H^, giving rise to 
a composite in and H^. Then for rg S H'^, with a generic formulation of : 

r3 = (6xd)+3 (2.4) 



We next need to examine the end-result of multiplying with an element of 
H"'^, and H^. Table [2] below, shows the results of these three combinations, 
where p^ G and q^ G are formulated thus; 





Pi ^ [6 X m) + 1 


(2.5) 




qs ^ {6 X n) +5 


(2.6) 




rs = ((3xd) + 3 


modulo 6 of composite 




c"^^ = {36xd'^) + {36 xd) + 9 


3 


Pi 


c^^ = {36xd X m) + {18 X m) + {6 X d) + 3 


3 


15 


c^s = {36xd X n) + {30 x d) + {18 x n) + 15 
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Tab. 2: Results of multiplying rg G H'^ with an element of H^, H'^ and H^. 



The results from table [2l indicates an element of H"^ will not result in a 
or composite through multiplication. So then composites in and 
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are found autochthonous with primes from which they are the product through 
multiphcation. 



3 Investigating the formulation of composites, through the 
contribution of the Hexile Levels of their constituent 
primes. 

Our probings will now take us to the inner sanctum of the formulaic expression 
of composites, into - for want of a more apt term, we will refer to as - the nucleus 
of an element. 



3.0.1 Definition of the nucleus value of a Natural number. 

We define the nucleus value of any Natural number, as the quotient obtained 
when that number is divided by 6. 

Of note is that the nucleus value can also be referred to as the Hexile level 
of a Natural number, which was initially referenced as the row numbers in the 
Hexile Sieve table [T] of section ([l} . 

Applying the above definition p.O.ip to the three formulations of and 
composites obtained in the previous sub-sections (|2.ip . (|2.2p and (|2.3p . we 
obtain the following three formulations for nuclei values as shown in table [31 



Composite Formulae 


Nucleus Formulae 


c^^ = {36xm X n) + {6 X m) + {6 x n) + 1 


{6xmxn) + m + n 


= {36xm X n) + {30 X m)+{30 X n) + 25 


(6 X m X n) + (5 X to) + (5 X n) + 4 


c^^ = {36xm X n) + (30 X m) + {5 X n) + 5 


(6 X TO X n) + (5 X m) + n 



Tab. 3: Showing nucleus value formulations for and composites. 



The results of table [3] can be used as a preliminary investigative formulative- 
decomposition tool, for an element of and H^. 

Whereby if we are given a positive integer c, if its modulo 6 value returned 
is 1 and its easily obtained nucleus value is Q, then we can ascribe to it as a 
composite one of the following two formulations of equations 13.1! and 13.2! given 
below : 

Q = {6 X m X n) + m + n (3.1) 

or 



Q 



— [6 X m X n) + [5 x m) + [5 x n) + 4 



(3.2) 
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Also for a given Natural number c, if its modulo 6 value returned is 5 and 
its nucleus value is Q, we can specifically ascribe to it as a composite the 
formulation of equation 13.31 given below: 

Q ~ {6 X m X n) + {5 X m) + n (3.3) 

Where m, n e Z+ are the Hexile levels of the two constituent integers pre- 
sumed to be primes in the composite elements of and as symbolized by 
the variable c. 



4 Distinguishing feature of Composite linear diophantine 
equations for elements of and H^. 

We investigated in the previous section ([3]) three diophantine formulations for 
composites in H-'^ and H''^. 

These three equations viz : p.ip . (13. 2p and p.3p . are essentially formulae 
defining the relationship of a composite's nucleus value in terms of the Hexile 
levels of its two constituent primes/composites. 

We will for ease of referential paltabilty designate equations p.ip , (|3.2p and 
(|3.3p as Composite Linear Diophantine Equation{s) , or colide(s) for short. 
Specifically we will reference a colide-11 to equation 13.31 viz. : 

Q — [6xmxn) + m+ n 13.31 

where m, n are the Hl-levels of the two constituent primes/ composites 
with m, n £ Z+, m,n > 0, with Q being the readily computable nucleus 
value. 

Also a colide-55, we will reference to equation 13.21 below : 

Q ^(6 X m X n)+ (5 x m) + {5 x n) + 4 [3?2l 

where m, n are the HI- levels of the two constituent primes/ composites 
with m, n E Z+, m, n ^ with Q being the computable nucleus value. 

And a colide-15 we will refer to by equation 13.31 below : 

Q = (6 X m X n) + {5 x m) + n 13.31 

where m, n are the Hl-levels of the two constituent primes/composites 
with m, n E Z^, to > , n ^ with Q being the readily computable nucleus 
value. 

The importance of these three colides is that they have no integer solutions 
for primes, else if they possibly do, by contradiction they are composite as we 
can derive back to and n which will be the Hexile levels of occurence of its two 
multiplicand integers. 
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Using these equations in the following section [SJ we will attempt to examine 
the sequencing of nuclei values in these colides : which of course only references 
the Hexile level of composites. 



5 Sequencing of Nuclei values for and . 

In the following sub-sections, the sequencing of composites in and is 
reviewed for the obvious non-random nature of its series. 

5.1 Evaluating composite occurrences for a Colide-11 
composite. 

Recalling a colide-11 viz. : 

Q — (6 X m X n) + m + n p.ip 

where m, n E Z+ are the Hl-levels of the two constituent primes/composites, 
with Q being the readily computable nucleus value. 

We can transmute equation p.ip into the following function : 

/ii (m, n) = [(6 X m X n)] + m + n (5-1) 

this function taking on unordered integer pairs : ( m, n ) of the Hl-levels of 
the two constituent primes/ composites, where m, n d Z"*", m, n > 0. 

We will designate this function as the colide-11 state function, abbreviated 
to CS-11 function. 

Table |4] shows the values obtained by applying to the CS-11 function the 
first 8 positive integers excluding zero. The resulting symmetric matrix, with 
its main diagonal is highlighted in bold. 
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Tab. 4: Table showing the resulting 8x8- symmetric matrix of 
colide-11 values obtained on applying the CS-11 function to 
the various combination-pairs of the first 8 positive integers 
excluding zero. 



The resulting tabulation of values in Tabled is a symmetric matrix, showing 
the predictable sequencing of nucleus values for a colide-11 composite.. This 
symmetry is due to the commutative-mutable-emplacement of the m and n 
variables, within the CS-11 function thus : 

/ii (m, n) =(6xmxn)+ m + n (j5.ip 

i.e. /ii ( m, 71 ) — [{6 X m) + 1] x n + m = [{6 x n) + 1] x m + n (5.2) 

The above equation 15.2! of a CS-11 function, thus governs the sequencing 
of colide-11 Hexile levels - with an arithmetic progression, hence producing a 
series whose sequence is predictable and non-random in nature. 

Of critical note, is that the main diagonal of the symmetric matrix in Table |4] 
represents those instances where m = n of our CS-11 function. 
To which, applying values of m = n to equation 15.1! will confirm as computa- 
tionally defined by: 

/ii (m, m) = (6 X m^) + {2 x m) (5.3) 



5.2 Evaluating composite occurrences for a Colide-55 
composite. 

We met in the section [5] the equation for a colide-55 viz.: 

Q = {6 X m X n) + {5 x m) + {5 x n) + 4 ([3^ 
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where m, n G Z+ are the Hl-levels of the two constituent primes/composites, 
with Q being the readily computable nucleus value. 

Whereby equation (|3.2p can be transmuted to the function : 

fssim, n) = (6 X m X n) + (5 x m) + (5 x n) + 4 (5.4) 

this function taking on unordered integer pairs ; ( m, n ) of the Hl-levels of 
the two constituent primes/ composites, where m, n G Z+, with to, n ^ 0. 

We will designate this function as the colide-55 state function, abbreviated 
to CS-55 function. 

Table [S] shows the values obtained by applying to the CS-55 function the 
first 8 positive integers excluding zero. The resulting symmetric matrix, with its 
main diagonal is highlighted in bold. 
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Tab. 5: Table showing the resulting 7x7- symmetric matrix of 
colide-55 values obtained on applying the CS-55 function to 
the various combination-pairs of the first 7 positive integers 
including zero. 



The resulting tabulation of values in Table[S]is a symmetric matrix, showing 
the predictable sequencing of nucleus values for a colide- 55 composite. This 
symmetry is due to the commutative-mutable-emplacement of the to and n 
variables, within the CS-55 function thus : 



f^^{m,n) = {6xrnxn)-\'{5xrri) + [5xn)+4 (|5.4I1 

i.e. /55 ( TO, n ) = [(6 x to,) + 5] xn+(5 x m) + 4 = [{6 x n) + 5] x m + {5 x n) + 4 

(5.5) 

The above equation 15.5! of a CS-55 function, thus governs the sequencing of 
colide-55 Hexile levels - with an arithmetic progression, hence producing a series 
whose sequence is predictable and non-random in nature.. 
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Also of critical note is that the main diagonal of the symmetric matrix in Table 
[5] represents those instances where m = n of our CS-55 function. 
To which, applying values of m = n to equation 15.41 will confirm as computa- 
tionally defined by equation 15.6! below: 

/55 (m, m) = (6 X m^) + {10 x m) + 4 (5.6) 



5.3 Evaluating composite occurrences for a Colide-15 
composite. 

Looking at the equation for a colide-15 from section [5] to wit: 

Q ={6 X m X n) + {5 X m) + n ([^ 
Whereby equation (j3.3p can be transmuted to the function : 

/i5 (m, n ) ~ (6 X m X n) + {5 x m) + n (5.7) 

this function taking on ordered integer pairs : ( m, n ) of the Hl-levels of the 
two constituent primes/composites, where m, n G Z+, with m, n ^ 0. 

We will designate this function as the colide-15 state function, abbreviated 
to CS-15 function. 

Also of critical note is that the input values are ordered pairs (m, n), and 
that they do not necessarily represent the HI- levels of primes/composites. 

Table [5] shows the values obtained by applying to the CS-55 function the 
first 8 positive integers excluding zero. 
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Tab. 6: The resultant 8x8- matrix table, showing the colide-15 
values obtained on applying the CS-15 function to various 
combination-pairs of the first 8 positive integers excluding 
zero. 
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The resulting tabulation of values in Table [S] shows the predictable sequenc- 
ing of nucleus values for a colide-15 composite. 



i.e. /ii ( m, n ) = [(6 x m) + 1] xn+{5 x m) ~ [{6 x n) + 5] x m + n (5.8) 

From equation 15.8! it is obvious that the CS-15 function sequences nuclei 
values is an arithmetic progression, hence producing a series whose sequence is 
predictable and non-random in nature. 



5.4 Conclusion to Sequencing of Nuclei values for and 
elements. 

In the preceding sub-sections (|5.ip and (15. 2p . we were able to establish that 
colide-11 and colide-55 composites which populate H^, occur in a non-random 
sequence. Then from the result in section (U) where we assayed to consist of 
only colide-11 and colide-55 composites and primes, this means we can logically 
deduce : that primes which are the only other elements of H^, occur in a 
non-random fashion in the vacant Hexile levels not occupied by colide-lls and 
colide-55s. 

With similiar reasoning from the conclusion drawn in sub-section (j5.3p we 
found that the colide-15 composites which populate also occur in a non- 
random sequence within this equivalence class. Then from the result in section 
([4]) where we assayed to consist of only colide-15 composites and primes, 
this also means we can logically deduce : that primes which are the only other 
elements found in H^, also occur in a non-random fashion in the vacant Hexile 
levels not occupied by colide-15s. 

The conclusion can then be drawn that we have crudely established the 
rhythm and harmonics in the symphony of prime and composite integers. 

As a preliminary to the next section [51 where the cardinality of primes in 
and is examined, we examine the following prime sieve. We introduce this, 
as the over-arching theoretical underpinnings of being able to sieve primes, also 
bears directly on being able to count them. 

We found a way to generate the sequence of integers representing the Hexile 
levels of composites populating M} using the CS-11 and CS-55 functions. This 
means we can conceptualise and designate this series of integers as a set sym- 
bolized by S. Then the set T, which is the set representing the Hexile levels of 
primes in can be naively found by .■ 



/i5 {m, n) — (6 X m X n) + (5 x m) + n 



T = N-S 



(5.9) 



Similiarly for primes in H"" we can generate the set of integers representing 
composite Hexile levels using the CS-15 function and designate this set by V. 
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Then the set W which is the set representing the Hexile levels of primes in 
can also naively be found by ; 



W = N-V 



(5.10) 



6 Counting primes in anc/H*. 
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6 Counting primes in andM^. 

With the three cohdes serving as the theoretical basis for composites, we have 
gained a little insight into the multiplicative mechanics of composite generation^ 
Then it should be easy for us to find a process whereby and wherein for any 
given positive integer in N, to undertake the following steps in computing the 
number of Hexile levels occupied by primes less than that integer : 

1. Obtaining the nucleus value Q for a given integer c. 

2. Obtaining maximal Hexile level values which satisfies the three colide(s) 
formulations viz: 

(a) The maximal Hexile level value of a colide-11. being the floor integer 
which satisfies the colide-11, when one of its variables is equal to 1, 
in the case of m = 1 we get: 

Q > {6 X m X n) + m + n 

>{6xlxn)+l+n 
:. Q >{7 X n) + 1 (6.1) 
Then rin the maximal Hexile Level value satisfying equation (|6.ip 



for a colide-11 is computed from: 

'Q 



nil = floor 



7 



(6.2) 



where" floor [ ] ", refers to the integer floor function, with Tin G Z+. 

(b) The maximal Hexile level value of a colide-55 being the floor integer 
which satisfies the colide-55, when one of its variables is equal to 1, 
in the case of m = 1 we get: 

Q >{6 X m X n) + {5 x m) + (5 x n) + 4 

>{6 X 1 X n)+ 5 + {5 X n)+ 4 



> [{11 X n)]+ 9 



(6.3) 



Then 71,55, the maximal Hexile Level value satisfying equation 
for a colide-55 is computed from : 



"55 



floor 



Q - 9 
11 



(6.4) 



where " floor [ ] ", refers to the integer floor function, with 7155 € Z"*" . 



^ Not all composites in N are in our present consideration, but composites which are impor- 
tant to asymmetric encryption in the PKI industry: as found in and H^. For composites 
in equivalence classes : H'', H-^, and H'' were not explored, as these HICs do not con- 
tain primes greater than 5, and less importantly their composites are easily decomposed into 
multiples of either 2 or 3. 
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(c) The maximal Hexile level value of a colide-15, being the floor integer 
which satisfies the colide-15 when one of its variables is equal to 1, 
in the case of m = 1 we get : 

Q > {6 X m X n) + {5 x m) + n 



>[{6 X 1 X n)] + 5 + n 
.-. Q >[{7x n)] + 5 (6.5) 

Then riis the maximal Hexile Level value satisfying equation equation 
equation 16.51 for a colide-55 is computed from : 



ni5 = floor 



Q 



(6.6) 



7 

where " floor [ ] ", refers to the integer floor function, with nis £ Z"*" 

The next stage is computing the number of composites below the given 
integer c. It is here we can apply combinatorial or numerical analysis for 
determining the number of integer tuples {m, n) satisfying the following 
equalities within the domain of integers from 1 to their maximal Hexile 
Level(s) for the three 'flavours' of colides. 

(a) Where for the following colide-11 equation 16.71 below : 

Q >{6 X m X n) + m + n (6.7) 

we compute the number of integer tuples ( m, n ) within the domain 
of integers in the set {!,..., rin} which satisfies the above equation 

Noting that we have to take into account instances where there are 
duplicated Hexile level values. This resulting from instances where 
the values of tuples (m, n) are interchanged, yielding the same Hexile 
level value in the CS-11 function. This occurs through the commu- 
tatively emplaced variables as shown in equation (|5.2|) below : 



/ii ( m, n ) = [(6 X to) + 1] xn+m = [{6 x n) + 1] x m + n 

Additionally we are to take into account none- duplicated Hexile level 
values. This resulting from instances where the values of tuples 
(m, n) are identical. This was noted before at the end of sub-section 
(|5.ip as accounting for the symmetric matrix of graphed CS-11 values 
as shown in equation (15.31) repeated below : 



/ii(m, m) = (6 X m^) + {2 x m) ([131) 
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(b) Where for the fohowing coUde-55 equation 16.81 below : 

Q >{6 X m X n)+ {5 x m) + {5 x n) + 4 (6.8) 

we compute the number of integer tuples {m, n) within the domain 
of integers in the set {l,...,n55} which satisfies the above equation 

Noting that we have to take into account instances where there are 
duplicated Hexile level values. This resulting from instances where 
the values of tuples (to, n) are interchanged, yielding the same Hexile 
level value in the CS-55 function. This occurs through the commu- 
tatively emplaced variables as shown in equation (j5.5l) below : 

/55 (to, n) — [(6 X TO,) + 5] X n + (5 X to) + 4 

= [(6 X n) + 5] X TO + (5 X ?i) + 4 ([53|l 

Additionally we are to take into account none- duplicated Hexile level 
values. This resulting from instances where the values of tuples 
(m, n) are identical. This was noted before as accounting for the 
symmetric matrix of graphed CS-55 values at the end of sub-section 
(|5.2p in equation (|5.6p repeated below : 

) = (6 X TO^) -I- {10 X m) + 4 (|5J| 

and 



(c) Where for a colide-15 equation 16.91 below : 

Q > {6 X m X n) + {5 x m) + n (6.9) 

we compute the number of integer tuples (to, n) within the domain 
of integers in the set {l,...,7ii5} which satisfies the above equation 

EH 

4. The number of primes can then be directly computed as the difference of 
twice the nucleus value Q, less the total number of computed composites 
as determined from the total number of 'viable' integer tuples ( to, n ) 
computed in the previous step. 

We of course have to add into this figure the first three primes. 

In a general sense the essential logic in the above algorithm, is predicated primar- 
ily on being able to precisely compute the total number of and composites 
below any positive integer. This together with being able to determine the total 
number of elements in and (as being twice the nucleus value Q ). Then 
we can determine by default and deduction both logically and computationally 
with a high degree of assurance, the total number of primes below that given 
integer. 



7 Conclusion to the Hexile Sieve Analysis of primes and composites. 
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7 Conclusion to the Hexile Sieve Analysis of primes and 
composites. 

Even though our discussion is a basic summary of some of the areas researched, 
three objectives were intended in this expression, namely : 

1. A simple explanation for critical mysteries surrounding primes and com- 
posites. 

2. A viable alternative observational and theoretical basis for re-examining 
how Natural numbers are conceptualised. 

3. And hopefully a stimulus and starting point to solving other key areas of 
conjectures and interest in Number Theory. 

As for succcsful intent and impact by these three aspirations into prime number 
theory, and criticism into the overall and/or specific logic and flaws in this 
discourse, the author welcomes and entertains feedback. 
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